Grandia II được phát triển bởi hầu hết nhân viên đã từng tham gia phát triển Grandia như việc soạn nhạc được đảm nhiệm bởi Iwadare Noriyuki nhưng trò chơi được thiết kế với phong cách "trưởng thành" hơn phiên bản trước cũng như được phát triển trên môi trường hoàn toàn 3D. Trò chơi đã phát hành vào ngày 03 tháng 8 năm 2000 tại Nhật Bản.

Sau khi phát hành trên hệ Dreamcast thì phiên bản cho hệ PlayStation 2 và máy tính cá nhân cũng bắt đầu được thực hiện. Trên hệ PS2 thì thiết kế khung cảnh và nhân vật ít chi tiết hơn DC. Dù vậy đồ họa của phiên bản này vẫn có xu hướng bị giật và chậm lại khi đến các vùng có nhiều chi tiết. Còn phiên bản trên hệ máy tính thì có lỗi ở phần thực hiện phép thuật của Millenia các đoạn phim chỉ hiển hiện lên một đoạn ngắn sau đó đứng hình không hiện hết phim nhưng vẫn có thể chơi tiếp khi phép thuật được thực hiện xong chứ không phải treo luôn trò chơi.